500
1 2 24167
3 1 1774
4 2 4769
5 1 11790
5 6 19265
1 7 26115
3 8 3207
4 9 15064
8 10 16988
1 11 5502
1 12 24122
13 1 25590
14 2 7601
15 6 26150
1 16 3538
9 17 6693
14 18 31256
3 19 32229
20 14 13744
21 3 5504
2 22 9257
17 23 11412
24 16 8952
23 25 28273
17 26 1877
23 27 1032
18 28 23633
29 14 14299
2 30 31556
12 31 32604
32 5 3291
2 33 1668
33 34 2928
35 13 17792
23 36 3953
37 34 4552
38 31 5378
39 17 21250
40 39 5664
41 6 22907
13 42 22251
9 43 5915
14 44 10726
45 33 32030
46 15 20550
35 47 20476
48 34 32431
46 49 12357
33 50 2285
51 42 12890
52 41 22412
53 18 30791
54 21 8281
48 55 10295
56 40 30517
29 57 7975
58 48 16063
1 59 13042
60 59 22721
61 3 1986
62 35 17511
26 63 15504
43 64 11427
65 7 20282
66 8 21326
60 67 25676
68 28 21992
49 69 26530
66 70 3839
46 71 4701
67 72 25518
73 46 6122
74 23 11950
39 75 24327
76 63 17127
77 40 3340
78 15 15766
79 24 6373
65 80 9295
81 39 26743
70 82 9619
83 55 30324
46 84 21163
85 48 30651
86 30 24578
87 84 16097
34 88 30019
89 37 374
14 90 26840
91 10 30231
92 33 31393
88 93 21374
9 94 20481
95 18 22531
96 45 10123
75 97 32335
98 82 1274
99 37 12074
100 56 1597
71 101 27062
102 20 14513
77 103 21102
104 55 12779
36 105 11966
106 43 29084
107 66 22043
108 31 14966
65 109 25306
110 37 11800
84 111 15416
19 112 7276
60 113 16468
114 53 12547
31 115 12299
116 79 2373
21 117 22517
118 45 21660
119 104 6381
118 120 31708
121 62 14325
69 122 32665
123 71 4176
69 124 21803
125 90 13348
97 126 6281
127 107 1805
128 80 32075
129 71 15193
130 90 4972
56 131 9714
24 132 17578
49 133 26139
14 134 30096
124 135 13707
20 136 397
137 23 10894
138 115 27566
139 46 6447
140 132 9673
141 87 24991
142 45 20036
125 143 10574
95 144 18621
145 133 2418
146 110 12340
147 128 30969
93 148 24979
149 85 28939
150 121 21406
33 151 21170
3 152 11703
66 153 14652
154 55 8442
1 155 30837
156 148 32662
77 157 22222
74 158 31864
80 159 29445
60 160 29083
161 83 498
162 144 5531
118 163 31867
144 164 14694
40 165 16105
166 6 3347
42 167 21005
168 165 5966
137 169 27634
170 29 3291
116 171 31003
172 158 7705
173 89 116
113 174 11923
139 175 17279
176 165 20218
42 177 26988
14 178 19487
129 179 7956
102 180 17867
181 123 12056
137 182 5760
173 183 31879
184 17 29067
159 185 20451
186 71 3826
14 187 22877
188 169 5402
157 189 31891
190 102 15941
57 191 14661
1 192 3123
70 193 8625
194 78 18048
195 5 6815
196 40 4265
197 23 27193
62 198 10931
52 199 12875
182 200 31717
168 201 10115
202 67 26908
203 145 31414
177 204 16543
205 48 19056
206 58 17277
207 30 25122
208 189 6363
66 209 22999
145 210 20924
91 211 9270
174 212 9254
213 16 4657
54 214 15035
215 71 6853
216 14 29202
110 217 6787
37 218 12153
167 219 4578
28 220 13551
138 221 31372
187 222 1129
223 44 27427
141 224 6347
225 90 15919
156 226 1298
96 227 7220
30 228 31403
21 229 29218
15 230 24040
231 60 21663
232 86 31754
93 233 26071
233 234 14440
235 47 22234
236 235 11921
237 84 24235
238 213 25977
58 239 20625
39 240 21528
241 23 10317
50 242 12802
243 238 15925
10 244 28381
245 112 11888
246 49 16839
247 227 9668
95 248 7683
175 249 2995
250 113 3208
251 227 13530
252 92 589
253 119 14799
254 96 22876
255 142 3576
256 254 10011
257 197 20227
243 258 21578
72 259 20755
33 260 11172
261 41 29884
235 262 6697
29 263 11103
264 239 10357
265 88 905
116 266 22200
142 267 31325
61 268 3369
205 269 28733
270 134 20736
271 93 20002
272 90 29289
47 273 30309
51 274 489
275 185 22249
276 112 7207
59 277 11244
188 278 4379
236 279 2524
280 10 10262
281 2 27147
201 282 21527
283 278 2334
284 265 9324
169 285 14199
180 286 11157
287 254 6939
249 288 2779
288 289 8133
290 284 23327
291 283 15636
292 15 23500
293 204 9248
163 294 14062
295 213 7396
296 87 21981
257 297 12590
2 298 17412
299 37 1560
207 300 1437
299 301 17983
101 302 9866
303 84 3630
304 236 10630
227 305 14775
62 306 31339
307 137 3116
7 308 9787
309 188 18109
310 112 29232
141 311 10084
312 256 1795
313 255 20516
314 298 22557
315 138 2438
88 316 18052
284 317 1177
318 174 19853
319 117 32742
320 74 23491
321 195 20494
161 322 25738
323 320 6158
52 324 18267
118 325 18021
91 326 28592
327 35 902
319 328 7420
183 329 29536
216 330 9283
76 331 20195
75 332 17703
133 333 15304
334 169 27278
222 335 14349
336 54 29480
283 337 15324
338 137 30845
92 339 12245
340 134 2899
341 321 20220
132 342 4733
217 343 21174
344 135 30082
345 229 11413
346 118 3731
347 236 25833
348 139 6093
40 349 17999
350 74 30139
17 351 7599
31 352 30091
165 353 21364
354 95 24451
355 214 19930
339 356 11913
357 355 13731
190 358 25575
248 359 11677
187 360 23177
196 361 8886
289 362 16238
363 347 23957
64 364 31998
77 365 16368
366 255 1412
238 367 26391
368 241 3333
369 158 6763
324 370 32026
217 371 18363
372 313 19878
373 188 10432
345 374 891
258 375 21544
339 376 29259
6 377 16886
378 266 4465
379 63 32289
380 376 19328
229 381 13744
382 292 16024
383 362 18895
384 14 30700
192 385 29074
77 386 24321
387 167 32337
388 36 21903
119 389 24563
390 61 5898
370 391 23937
392 1 12093
393 390 27593
394 207 380
126 395 28424
396 63 25178
397 117 21968
398 361 17381
399 194 10916
101 400 30934
69 401 18172
402 41 11576
379 403 3511
404 274 29547
262 405 19489
406 129 15010
54 407 26643
156 408 16406
409 160 9952
410 130 7854
411 364 27652
214 412 6355
413 378 8148
414 155 9883
372 415 19870
416 153 18076
417 10 17917
267 418 6653
37 419 32073
63 420 1187
121 421 18284
198 422 28818
423 296 18825
214 424 32718
425 190 20271
426 308 31334
427 398 29714
428 159 11891
102 429 5247
430 384 22057
431 178 1547
432 49 31828
73 433 1832
207 434 20943
58 435 28577
436 271 1756
437 163 17719
438 243 4457
277 439 16079
440 4 26011
441 420 17898
442 264 6210
443 306 31083
444 102 15103
445 217 26068
446 122 4157
447 317 26228
157 448 2389
188 449 16463
335 450 27502
349 451 21146
452 32 2046
258 453 550
454 97 15350
455 415 7183
316 456 29941
457 172 8578
440 458 24099
293 459 4492
460 218 7808
461 355 10005
462 244 20679
193 463 28837
434 464 8501
465 416 29829
466 225 22488
126 467 3921
468 73 5680
35 469 13339
470 322 17737
339 471 31923
414 472 11666
473 393 23980
224 474 1063
475 377 9518
131 476 28989
477 180 31943
478 460 16886
177 479 17833
99 480 11213
206 481 9247
24 482 21069
81 483 14878
484 288 12249
485 34 14906
9 486 10415
231 487 29545
261 488 31594
423 489 2906
490 441 1196
491 84 8270
289 492 29627
493 98 19627
180 494 11320
292 495 21962
11 496 13619
178 497 31918
322 498 20555
274 499 17054
442 500 13215
100
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100